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A. FIELD OF INVENTION 

The present invention relates to a method for estimating and 
compensating for a frequency offset in a receiver of an OFDM system or an 
OFDM-CDMA system. 

B. DRAWING OF PRIOR ART 



(a). Transmitter 
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(B). Receiver 



Hem down 
converter 



ADC 



rtmove 



nooovtiy 



FIG. 1 illustrates transmitter/receiver of an OFDM-CDMA system using a pilot 
15 sample 



FIG. 2 illustrates a data structure in an existing method using a pilot sample 



C. DESCRIPTION AND PROBLEMS OF PRIOR ART 

FIG. 1 illustrates the basic transmitter/receiver of an OFDM-CDMA 
system. First, the transmitter spreads a data symbol to be transmitted by 
multiplying the data symbol by a code of an N rate, performs an Inverse Fast 

10 Fourier Transform (IFFT) for the data by the symbol, i.e. by the N samples, 
inserts a guard interval with a length of a G sample into the IFFTed data, and 
transmits the IFFTed data. The receiver detects the start point of a symbol from 
the received data, removes the guard interval, and performs FFT and dispreading 
for the data so as to obtain the original transmission data. 

15 Herein, a baseband signal includes a frequency offset due to the 

inaccuracy of an oscillator used in the down converter of the receiver. Then, if 
the signal is subjected to a FFT, a signal shifted by the frequency offset is 
obtained. Therefore, it is nearly difficult to recover the original data. 
Specifically, in an OFDM-CDMA system where a desired signal is carried at 

20 each frequency band, the frequency offset should be correctly estimated and 
compensated for to recover the original signal. The OFDM-CDMA system 
generally recovers the frequency offset by using the FFT characteristics shown in 
an equation below. 

-J2* 

X[n]W*' n X[k - k Q ] where W e = e N 

25 

In order to use the characteristics, in the OFDM system, the transmitter 
inserts a predetermined number of pilot samples into preset positions of a data 
symbol as illustrated in FIG 2, and the receiver estimates the frequency offset by 
calculating the shift amount of the data. 
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In an ideal system, since the pilot samples received as shown in the 
equation above are received in a position shifted by ko samples from the original 
reference sample position, it is possible to calculate the frequency offset ko by 
estimating the shifted value by means of a correlator. However, when the pilot 
5 samples are used in the OFDM-CDMA system, performance deterioration may 
occur, e.g. a data rate may increase more than twice, a receiver may become 
complicated, or a noise level may increase. On account of this, it is difficult to 
use the method utilizing the pilot samples. 

A non-ideal system has more serious problems. Factors affecting the 

10 IFFTed signal include a timing error, a Common Phase Error (CPE), noise, etc. 

In the receiver, after passing through the FFT stage, a timing error n c in a 
time domain is expressed by the product of the original signal in a frequency 
domain and an exponential term. This ultimately has influence on the value of 
the pilot sample. Accordingly, if this value increases, it may considerably 
15 deteriorate the performance of the correlator. As a result, it is difficult to detect 
a correct frequency offset value by using the above-described method. ■ 

D. SOLUTION OF PROBLEMS OF THE PRIOR ART & OBJECTS OF THE 
INVENTION 

20 

The object of the present invention is to provide a method for estimating 
and compensating for a coarse frequency offset by using a guard, interval in an 
OFDM-CDMA system, and estimating and compensating for a fine frequency 
offset by using pilot samples inserted at regular intervals. Specifically, the 
25 object of the present invention is to estimate a frequency offset without 
performance deterioration even when a timing error has occurred, and to easily 
estimate the frequency offset by removing the influence due to noise. 



30 
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2. DRAWING OF THE INVENTION 



FIG. 3 illustrates a data structure in a proposed method using a pilot symbol 
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3. DETAILED DESCRIPTION OF THE INVENTION 



A. CONSTRUCTION OF THE INVENTION 

B. OPERATION OF THE INVENTION 

15 The present invention proposes a method in which a transmitter prepares 

guard intervals and inserts pilot symbols among data symbols at regular intervals 
as illustrated in FIG 3, and a receiver uses information about the insertion, in 
order to estimate a frequency offset under the real conditions including a timing 
error, a CPE, noise, etc. 

20 First, an OFDM-CDMA system must model a signal actually received 

under the real conditions including a frequency offset, a CPE, noise, a timing 
error, etc. As illustrated in FIG. 1, if a signal of an IFFT input unit is X m (k) and 
a signal before a guard interval is inserted after passing through the IFFT unit is 
X m (n) in the transmitter of the OFDM-CDMA system, a signal y' m (n) after 
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passing through a down converter and an ADC, and a signal y' m (k) after 
removing the guard interval and passing through a FFT unit in the receiver may 
be modeled as follows. 

If a frequency offset per symbol is ke [Hz/symbol], a frequency offset per 
5 sample is k<JN [Hz/sample], and a frequency offset k m [n] of an n* sample in an 
symbol is expressed by an equation below. 

U»] = —m{N + G} + ^n 
N N 



10 In the receiver, signal y m (n) including the frequency offset, the CPE, the 

noise, etc., may be modeled by an equation below, in which, for convenience, a 
sample number is given from -G to N-l. A guard interval denotes intervals of 
predetermined length among symbols prepared in order to remove interference 
among the symbols of OFDM signals. A method for copying the last G samples 

1 5 of each symbol and inserting the copied samples before each symbol has been 
most generally used. 

ySn] = X m [n]-e i2 *^-e iP -+WJ.n} 

j2xk e [m{N+G\+n) 

= X m [n]-e " ~ .e*+W a [n] 

= X m [n]e '»-e » -e*+W m [n] 
where n = + 1, . . . ,0,1, ...,N-l; sample number 

m - 0,1,2 . . . : symbol number 

N \no.of samples 1 1 symbol 

G'.no.of samples of guard int erval 
k m [n] : frequency offset of n 01 sample in m th symbol 
P e : Common Phase Error 
W m [n] : A WGN of m th symbol 

20 If there is no timing error, it is possible to estimate a coarse frequency 
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offset by using G samples corresponding to a guard interval in the received 
signals, the guard interval, and the last G samples in a symbol in which the same 
data has been transmitted. The signal of the guard interval, i.e. the first G 
samples G m (n) in a m* 1 symbol and the last G samples R m (n) in the symbol may 
5 be expressed by an equation below. 

G m [n] = y>~G] 

= x m [n-G]-e " -e » -e JP - + W m [n-G] 

wher&n = 0 3 1 3 . ,G-\ . 

R m [n] = y m [n + N-G] 

= x m [n + N-G]-e " -e N -e JP < +W m [n + N-G] 
where n = 0,1,...,G-1 

The phases of G m (n) and R m (n) and phase difference of G m (n) and R m (n) 
10 may be expressed by an equation below. 



ZG m [n] = Zx m [n-G] + ^ ± + c -± ± + P f + ZW m [n-G] 

where n = 0,1,... ,(7-1 

sn r i , r xt ™ Ink. [ti + N - G] 2nk e m[n + G] n r XT ^ 

ZR m [n] = Zx m [n + N-G] + i + ^ + Z^> + tf-G] 

vvAere n = 0,1, . . . , G - 1 

= Zx> + Ar-G]-Zx>-G] + ^_ i l + ZW m [n + N-G]-ZW m [n-G] 

= 27* e +ZW m [n + N-G]-Z}V m [n-G] 
wheren = 0X-->G-l 



In the above equation, since x m [n + N -G] and x m [n-G] are the 
15 identical signals, the phase difference is zero. If an average value of G phase 
differences is computed in order to remove the influence due to noise, the 
following equation may be obtained. 
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^ avg{ZR m [n]-^G m [n]} 
2 

where n = 0,1,...,G-1 



If a timing error exists, cases may occur, in which the above equations 
5 are not established. If the timing error, such as an FFT start point detection 
error, a timing frequency offset and a timing phase offset, is r^, a signal y' m [n] 
including the timing error may be modeled by an equation below. 



J2xk e [n-n e ] j2xkjn[n+G] 

y'M = y m [n-n e ] = x m [n-n e ].e " -e " . e* + W m [n - n t ) 

10 Herein, y' m [n] includes samples of a (m-l) th symbol or a (m+l)* symbol 

according to the value of n<.. In this signal, when the first G samples of a 
symbol are G m [n] and the last G samples of a symbol are Rm[n] in this way, the 
phase difference of each sample is computed by an equation below. 



= Zx m [n + N-G-n,]-Zx a [n-G-n e ] 
15 + 2*k,[n + N-G- n ,]_2*k,[n-G-n,] 

^ ml «J ml eJ 

= Zx m [n + N-G-n e ]-Zx m [n-G-n e ] + 2nk e +ZWJn + N-G-n^ 
wheren = 0,1 S ...,G-1 



In the above equation, G m [n] and R m [n] have the values shifted by n e 
from their original values, so that X m [n+N+G-n e ] and X m [n-G-n e ] have the same 
range n=n c , n e +l, .., G-l when n e has a positive number and n=0, 1, 2, G-n e -l 
20 when n e has a negative number. Hence, if an approximate range of the timing 
error of the system is known, the frequency offset is computed in intervals from 
which the ranges are excluded. For example, if a maximum timing error does 
not exceed 'a\ the frequency offset can be estimated using an equation below by 



n 



computing both the phase difference in the interval of n=a, a+1, G-a-2, G-a-1, 
and the average value. 

zz avg{ZR m [n]-ZG m [n]} 
2 

where n = a, a + 1, . . . , G-a-1 

5 

This method shows good performance as the guard interval has a long 
length and the timing error of the system has a narrow range. Otherwise, since 
a frequency offset measurement interval becomes shorter, the method is affected 
by noise and cannot accurately estimate a frequency offset. However, the 
10 estimation of a coarse frequency offset is possible. Accordingly, after 
compensating for the frequency offset by using the method, a remaining fine 
frequency offset can be estimated using the phase difference of two consecutive 
pilot symbols. 

In the receiver, if the signal removing the guard interval passes through 
15 the FFT unit, a frequency offset according to the FFT characteristics is a shift 
timing error of the signal and is converted to a variation of the phase. This can be 
expressed by an equation below. Herein, kj denotes the fine frequency offset. 

jlrr[k-k t }n t j2nk im [N+G) 

y.[*] = *.[*-*,]-« N -e " -e jP '+W m [k-k i ] 

jlnkn, j2sk,n, jl*k t m[N*G] 

= x m [k-k,)'e » e~ N e N ■ e JP - +W m [k - k t ] 

20 

Only the pilot symbol can be detected from the received signal as 

follows. 
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j2xkn c J2xk,n e J2xk f m[N+G] 

where m = 0, / - 1,2/ - 1,3/ - 1, 

/ denotes a period of inserting the pilot symbol of the symbol unit 
The phase of the received pilot symbol is computed by an equation below. 



where m = m nQ ,m p]f m p79 m p i i 



Wherein, the second term is expressed in terms of a specific variation of 
the phase according to an index k, the next three terms are expressed in terms of 
a constant phase offset, and the last term is expressed in terms of fluctuation of 
10 the phase. If the transmitter continues to use the same pilot symbol, and the 
time error, the CPE and the frequency offset are identical during the pilot symbol 
insertion period, then a phase difference between two consecutive pilot symbols 
Ympi'Ck) and Y^j+i) (k) may be computed as follows. 
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^m.JN +G1 iTik.mJN + G] 

=z* w ,j*-M-^r*-*J+— ^ '-^ Uzw^jk-kj-zw^k-k,] 



If the transmitter uses the same pilot symbol as described above, the first 
term and the second term have the same value. Hence, the above equation may 
be expressed by an equation below. 

20 

Wherein, the first term is expressed in terms of a constant for N samples 
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of one pilot symbol, and the other terms are expressed in terms of fluctuation due 
to noise. Hence, an average value of the phase differences for N samples is 
computed, so that it is possible to obtain the constant of the first term, from 
which the influence of the noise is almost removed. From this value, it is 
5 possible to compute a frequency offset ke as expressed by an equation below. 

e 2n[N + G]*l 



10 C. EFFECTS OF THE INVENTION 

According to the method proposed by the present invention, frequency 
offset compensation is possible even in a state where a timing error has not been 
compensated for, differently from existing methods. Further, it is possible to 
15 increase the accuracy of frequency offset estimation by removing the influence of 
fluctuation due to noise. 

4. CLAIMS 

20 1 . A method for estimating and compensating for a coarse frequency offset by 
using a guard interval and compensating for a fine frequency offset by using two 
consecutive pilot symbols. 

1-1. The method for estimating the coarse frequency offset by using phase 
25 difference between a sample of the guard interval and equal samples within a 
symbol, 

1-2. The method for restricting an interval in order to remove influence due to a 
timing error and noise, and averaging the phase difference. 
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1-3. The method for using an equal symbol in all pilot symbols. 

1-4. The method for averaging phase difference of each sample in two 
5 consecutive pilot symbols so as to remove influence due to noise. 

1-5. The method for computing the frequency offset by using the computed 
average value. 
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